#include <iostream>
#include <stdlib.h>
using namespace std;

int main() {
    cout << "The equation given: (1 + x)^n." << endl;
    cout << "Enter n: ";
    int n;
    cin >> n;
    
    cout << "coefficients:" << endl
         << "0:\t" << 1 << endl;
    int c = 1;
    for (int k = 1; k <= n; ++k) {
        c *= (n-k+1);
        c /= k;
        cout << k << ":\t" << c << endl;
    }
    return 0;
}
